A Class of Periodic Function Spaces and Interpolation on Sparse Grids
نویسنده
چکیده
We present a uniied approach to error estimates of periodic interpolation on equidistant, full, and sparse grids for functions from a scale of function spaces which includes L 2 {Sobolev spaces, the Wiener algebra and the Korobov spaces.
منابع مشابه
Some Error Estimates for Periodic Interpolation on Full and Sparse Grids Curves and Surfaces with Applications in Cagd 355
We give a uniied approach to error estimates for periodic interpolation on full and sparse grids in certain Sobolev spaces. We imposèperiodic' Strang{Fix conditions on the underlying functions in order to obtain error bounds with explicit constants. x1. Introduction The approximation and interpolation of bivariate periodic functions have been studied for some time. While periodic interpolation ...
متن کاملSome Error Estimates for Periodic Interpolation of Functions from Besov Spaces
Using periodic Strang{Fix conditions, we can give an approach to error estimates for periodic interpolation on equidistant and sparse grids for functions from certain Besov spaces.
متن کاملFast Algorithms for Periodic Spline Wavelets on Sparse Grids
We consider Boolean sums of univariate interpolation operators which define multivariate jth order blending interpolation operators on sparse grids. Sample spaces are defined as range of the blending operators. Sample and wavelet spaces have significantly lower dimension and good approximation order for certain function spaces. Fast decomposition and reconstruction algorithms for bivariate spli...
متن کاملInterpolation on Sparse Gauss-Chebyshev Grids in Higher Dimensions
In this paper, we give a unified approach to error estimates for interpolation on sparse Gauß–Chebyshev grids for multivariate functions from Besov–type spaces with dominating mixed smoothness properties. The error bounds obtained for this method are almost optimal for the considered scale of function spaces. 1991 Mathematics Subject Classification: 41A05, 41A63, 65D05, 46E35
متن کاملApproximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling
In this paper, we present algorithms for the approximation of multivariate periodic functions by trigonometric polynomials. The approximation is based on sampling of multivariate functions on rank-1 lattices. To this end, we study the approximation of periodic functions of a certain smoothness. Our considerations include functions from periodic Sobolev spaces of generalized mixed smoothness. Re...
متن کامل